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Abstract 

The dynamical discrete web (DyDW) is a system of one-dimensional coalescing random 
walks that evolves in an extra dynamical time parameter, r. At any deterministic r the paths 
behave as coalescing simple symmetric random walks. It was shown in 2009 by Fontes, Newman, 
Ravishankar and Schertzer that there exist exceptional times at which the path starting at the 
origin violates the law of the iterated logarithm. To be specific, they show that there exist 
exceptional dynamical times, r, at which the path from the origin, So, is A-subdiffusive, 
meaning So(t) < j + Ky/i for all i, where t is the random walk time, and j is some constant. 
The first goal of this paper is to establish the existence of exceptional times for which the path 
from the origin is A-subdiffusive in both directions, i.e. r such that \Sq (t)\ < j + K^ft for all t. 
We then obtain upper and lower bounds for the Hausdorff dimensions of this set, and related 
sets, of exceptional times. 

1 Introduction 

This paper examines the dynamical discrete web (DyDW), a system of coalescing random walks 
that evolves in a continuous dynamical time parameter. The dynamical discrete web was introduced 
by Howitt and Warren in [TJ. The DyDW and related systems have been considered as models for 
erosion and other hydrological phenomena (see [S],pQ). We examine "exceptional times" for the 
DyDW. These are dynamical times at which paths from the DyDW display behavior that would 
have probability zero for a standard random walk, or for the DyDW observed at a deterministic 
time. 

Now we define the dynamical discrete web, and briefly describe our main result. This paper 
follows [2] closely; for a more thorough introduction to the subject see Section 1 of their paper. 

To discuss the DyDW, we first define the discrete web (DW). The discrete web is a system 
of coalescing one-dimensional simple symmetric random walks. To construct it, we independently 
assign to each point in Z^ ven := {(x, t) £ 1? : x + t is even} a symmetric, ±l-valued Bernoulli 
random variable, £,( x ,t)- We then draw an arrow from (x, t) to (x + £( Xt t), t + 1) (see Figure [Tj). For 
each (x, t) £ Zg Ven , we let S( Xyt )(t) be the path that starts at (x, t) and follows the arrows from there. 
The discrete web is the collection of all such paths for (x, t) £ 2^ vcn . As the figures and the ordering 
of (x,t) suggest, we let the path time coordinate, t, run vertically, and the space coordinate, x, run 
horizontally. Future references to left /right, vertical/horizontal should be understood according to 
this convention. 

The DyDW was first introduced by Howitt and Warren in [TJ. It is a discrete web that evolves 
in an extra dynamical time parameter, r, by letting the arrows independently switch directions 
as t increases. To accomplish this, we assign to each (x,t) £ Z^ vcn an independent, rate one 
Poisson clock. When the clock at (x, t) rings, we reset the arrow at (x, t) by replacing it with a 
new, independent arrow (that may or may not agree with the previous arrow). This corresponds 
to replacing the C(^,t) from the DW, with right-continuous r- varying versions, (^j. We then let 



Figure 1: A partial realization of the discrete web. Each arrow independently points left or right 
with probability 1/2. In the dynamical discrete web, each arrow has an independent Poisson clock 
and resets whenever it rings. 



W(t) denote the discrete web constructed from the £jT { ,'s, and let SJ X t ^{t) denote the path from 
W(t) starting at (x,t). Note that at any deterministic r, W(r) is distributed as a discrete web. 

Exceptional times for the DyDW were first studied by Fontes, Newman, Ravishankar and 
Schertzer in There they show that there exist exceptional times for the DyDW at which 
Sq is subdiffusive in one direction. That is, for sufficiently large K, j: 



Their work was motivated by the study of exceptional times for dynamical percolation, see [5] , |10j . 
Similarly to the DyDW, dynamical percolation consists of a lattice of Bernoulli random variables 
which reset according to independent Poisson processes. For static (non-dynamical) percolation 
with critical edge probabilities it is believed that no infinite cluster should exist. This is proven 
for dimension two and large dimensions (see [5], for example). In 10 it was shown that critical 
two-dimensional dynamical percolation has exceptional times where this fails, i.e. where an infinite 
cluster exists. However, no such exceptional times exist for large dimensions, see [6]. 

In [2] they use techniques similar to those used for dynamical percolation to prove ([I]) and 
examine the dimensions of the corresponding sets of exceptional r. We extend their arguments to 
show the existence of exceptional times for the dynamical discrete web at which Sq is subdiffusive 
in both directions. To be specific, we prove: 

Theorem 1. For K,j sufficiently large: 



P(3r G [0, 1] s.t. SZ(t) <j + KVi for all t > 0) > 0. 



(1) 



P(3r G [0, 1] s.t. \S^(t)\ <j + KVi for all t > 0) > 0. 



(2) 



An immediate consequence of this is: 



Corollary 1. For K sufficiently large: 



P(3t G [0, 1] s.t. limsup|So(i)/\/t| < K) > 0. 



(3) 
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In the final section of the paper we examine the sets of exceptional times and study their 
Hausdorff dimensions. That is, we look at the sets: 

{r G [0,oo) : 3j s.t. |S£(i)| < j + KsTt for all t > 0}, (4) 
{r G [0,oo) : limsup \S%(t)/y/i\ < K}, (5) 

and derive upper and lower bounds for their Hausdorff dimensions, as functions of K. Our bounds 
are analogous to, and motivated by, those from [2] for the one-sided case. As in the one-sided case, 
the dimensions tend to 1 as if goes to oo. For small K it is known that Q is empty, see Proposition 
5.8 of [2 . This implies ^ is also empty for small K, see Section [5j Our analysis of ^ is helped 
by noting that ([5| only depends on arrows with arbitrarily large time coordinate (almost surely). 
This means |5]) can be analysed using tail events, allowing us to improve the lower bound slightly 
relative to the methods of [2]. The two sets (Ji| and ^ have the same dimensions, except for at 



most countably many values of K (see Section 



!H for details). It would seem natural that the two 



dimensions would be the same for all K, but we are unable to prove this. 



2 Structure of the Proof of Theorem 1 

As in 2], we show that subdiffusivity occurs by showing that a series of "rectangle events" occur. 
First, we define our rectangles. Let 7 > 1 and dk — 2([?rJ + 1). Let R be the rectangle with 
vertices (—d ,0), (+d ,0), (— d ,dl) and (+do,G?o)- Given Rk we take Rk+i to be the rectangle 
of width 2dk+i and height d\ +l , that is centered about the y-axis, and stacked on top of Rk (see 
Figure [2]) . An easy computation shows that the entire stack of rectangles lies between the graphs 
of —j — K\fi and j + K\/i, where j, K depend on 7. For example, we can take j = 2, K = 7, 
see Proposition [2] of Section 5. Thus if Sq stays within the stack, it will be subdiffusive in both 
directions. 

Remark 1. Notice that this gives a bound with left-right symmetry. If we wish to study exceptional 
times where — jl — K^y/i < S^t) < jr + K^y/i, we can skew our rectangles. This can be 
accomplished by horizontally scaling the left and right halves of each rectangle by Cl and Cr, 
respectively (and rounding out to the nearest point in l? even ). For the sake of simplicity of our 
arguments (and notation) we will largely ignore the asymmetrical case. However, it should be 
noted that our results easily extend to the asymmetrical case, using the above construction. 

Let tk denote the time coordinate of the lower edge of Rk- For k > 1, let Ik denote the upper 
left vertex of Rk-i and rk the upper right vertex of Rk-i- We would like to define our rectangle 
events, B T kl as: 

Bl :={|SJ(t)| < d VtG [0,h]}, 

Bl :={\Sl k {t)\ < d k and |S^(t)| < d k Vt G [t k ,t k+1 ]} for k > 1. 

Then on the event rife>o^fe' ^0 s ^ a y m the stack of rectangles, and thus be subdiffusive in 
both directions. This follows from the discussion above, combined with the fact that paths in the 
discrete web do not cross. Thus if for some 7 we can show: 

P(3r G [0, 1] s.t. P| ££(7) occurs) > 0, (6) 

fe>0 
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Figure 2: Rough sketch of the first three rectangles and paths for which the Bk's occur. The darker 
paths are the S[ 's and S^ k 's. The lighter path is Sq. 



then TheorernfT] will follow immediately. 

To prove (l6j), we will need to understand the interaction between pairs of paths from the DyDW. 
This can be described as a combination of coalescing (if the paths have the same dynamical time) 
and sticking (if the dynamical times differ). Let 5J be the path from z = (x,t) € 2^ von at 
dynamical time r, and let ST., be the path from z' = (x',t') at dynamical time r'. The paths 
will evolve independently until they meet at some time t* > Max(t, t'). If r = r', the paths 
coalesce when they meet, otherwise they "stick". To be precise, let x* := S"J (t* ) = SJ, (t*) and let 
z* = (x*,t*)(e I'cvcn)- Then if the clock at z* has not rung in [t, t'] (WLOG assume r < t'), the 
two paths will follow the same arrow on [t* , t* + 1]. We will say the paths are sticking on [t* , t* + 1]. 
The paths continue to stick until they reach a site whose clock has rung, at which point they follow 
independent arrows. Note that these independent arrows may agree, but this will not be considered 
sticking. 

To prove Theorem [I] we would like to show Unfortunately, we are not able to prove (|6| 
directly. The problem arises in the interaction between sticking and coalescing (to be specific, 
(12)-(14) fail for BJ,, so we are unable to establish fl6|)). To get around this, we construct a larger 
system where the relevant paths do no not coalesce. In addition to the main DyDW, W(t), we 
will need an independent, secondary DyDW, VV(r). From now on, all "arrows", "clock rings", etc. 
should be understood to refer to W(r) (the main DyDW), unless otherwise specified. 

Given SJ and S^ k we want to construct non-coalescing versions, XJ and XJ. k . We accomplish 
this by letting X[ = Sf k , and taking X^ k to be the path from that follows the arrows (from 
W(t)) unless it meets X{ . If X£ k meets XJ k at space-time z* = (x* , t*) G Z„ ven , then on [t*,t* + 1] 
we let X^ k follow the arrow at z* from VV(r) (at dynamical time r). At time t* + 1 we repeat this, 
following VV(t) if the paths are together, but following W(t) otherwise. Continuing in this manner 
we get an independent pair of non-coalescing simple symmetric random walks X[^ and X£ . Now 
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we define new rectangle events, C£: 

/TT nr 

°0 — -°0) 

Q T Hl*f*(*)l < and \KM < d k Vt G [tjfc,t* +1 ]} for fc > 1. 

Notice that C£ implies This is because the only difference between Xf ,X^ k and SJ ,5% is the 
(possible) extension of beyond the initial meeting point. So if we can show: 

P(3r G [0, 1] s.t. P| CI occurs) > 0, (7) 

fc>0 

then Q , and thus Theorem [I] will follow immediately. The next two sections will be devoted to 
proving Q. 



3 A Decorrelation Bound 

Throughout this section we assume r, r' G [0, 1], r < t' and we fix arbitrary fc > 1,7 > 1. We also 
translate the paths to start at t = 0. That is, we set Y^t) := .XT (tfc + i) and Y^{t) := X,T fc (ifc + t) 
(fc is fixed so we drop it from the notation). We will also consider diffusively rescaled versions of 
these paths, Yf(t) :— Y t T (td\) / d k and Y^{t) := Y^(td 2 k )/d k . The relevant "rectangle event" is then: 

C T :={|17(t)| < d k and \Y r T (t)\ < d k Wt G [0,4]} 
={|57 (t)\ < 1 and |17(t)|<l Vt€[0,l]}. 

Similarly to [2] we define A := -r (take their 5 = d^ 1 ). As in [2], the key ingredient for 

the proof of ^ is a decorrelation bound for the rectangle events: 
Proposition 1. There exist c, a G (0,oo) suc/i t/iat' 

P(C* T n C r ') < P(C ) 2 + c (A) a < P(C ) 2 + c 

with a, c independent of fc, r and r'. 

Note that the second inequality is follows immediately from the definitions of A, d k . The remainder 
of this section is devoted to proving the first inequality, and thus Proposition [T] The structure is 
similar to the proof of Lemma 3.1 from [2], with a few necessary modifications. 

As discussed in the previous section, paths from the DyDW at different dynamical times interact 
by sticking. This sticking leads to dependence between the web paths. Our modified paths (the 
Yt's) have their own version of sticking that is slightly more complicated. To prove Proposition[l]we 
will prove bounds for the amount of sticking, which will allow us to bound the dependence between 
the C T 's. We begin with some notation and definitions. 

We call n G Z a "sticking time" if a F T -path and a Y T -path are at the same spot and follow 
the same arrow at time n. This can happen in five ways: 

(i) Y[ T (n) = Y { T (n) no ring in [r, r'\ , 

(ii) Y{{n) = Y r T '{n) ^ Y{' \n) no ring in [r,r'], 
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(iii) 17' (n) = Y r T (n) ^ Y, T (n) no ring in [t,t'], 

(iv) Y r T (n) = y r r '(n) ^ Y, T (n), Y, r '(7i) no ring in [t,t'], 

(v) 17 (n) = r/ (n) = Y, r (n) = *7'(n) no W-ring in [t,t'\. 

We will call (i) an ZZ(left-left)-sticking time, (ii) an ^r-sticking time, (iii) an ri-sticking time, and 
(iv),(v) will both be rr-sticking times. These names refer to which pair(s) of paths are sticking at 
time n. 

Given s £ [0, 00) let n s be the unique n £ Z such that s £ [n, n + 1). We define: 

{0 if n s is a sticking time 
1 otherwise 

G(t) :=J*g(s)ds. 

I if n s is an ^-sticking time 
I f otherwise 

G «W : = f 9u{s)ds, 

and Gi r , G r i, G rr , which are defined analogously. 

Notice that t — G(t) is the amount of time spent sticking up to time t. So if we make the time 
change t — > t — G(t) we will include only the sticking steps. Similarly if we make the time change 
t —> G(t) we will include only the non-sticking steps. This allows us to decompose the paths as: 

Y?{t) =Y l l(G(t))+Yf e (t-G(t)), 
Y;(t) =Y r - d (G(t)) + Y r l(t-G(t)), 

Y?\t) =Y l l'(G(t)) + Y l l'(t-G(t)), 

17' (t) =17' (G(t)) + (t G(t)), (8) 

with F^(0) = Y, T (0) = }7 d (0) = 17(0) = and Y£(G) = Y r T a (0) = (similarly for t 1 ). 

Recall that the Yz d 's and Y r ^s include only the non-sticking steps of each walk. This means that 
the r-paths and the r'-paths follow different, independent arrows, and thus are independent. 

To make the above splitting work for the Y's the appropriate rescaling of G is G(t) := G(td\) / 'd\. 
We then make the time changes t — > t — G(t) and t — > G(t). We would like a bound for t — G(t), 
the amount of sticking for the rescaled paths in [0,t]. This is given by the following adaptation of 
Lemma 3.4 from [2]: 

Lemma 1. For any < j3 < 1 

p{su Pte[QA] (t-G(t))>^)<c"A 1 -^ 
where c" £ (0,oo) is independent of k,r and r' . 



9(s) 



We will also need: 



9u(s) 



G 



Proof. Notice that by definition: 

* - G(t) < (t - G u (t)) + (t - G Ir (t)) + (t- G r i(t)) + (t- G rr (t)). (9) 

(a) (b) (c) (d) 

Let C(i) be defined as in [2], i.e. such that t—C(t) is the sticking time for Sq and Sq . We claim 
that each of (a), (6), (c), (d) is stochastically bounded by t — C(t) (given random variables X, Y, X 
is said to stochastically bound Y if P(Y > x) < P(X > x) for all x € R). For (a) this is obvious, 

since t — Gu(t) = t — C(t) (equal in distribution). This is because the Yj's are just translated web 
paths and the DyDW is invariant under space-time translations. We now concentrate on (d); (b) 
and (c) can be handled similarly. 

We'd like to compare t—G rr (t), the amount of sticking for and , to t—C(t), the amount of 
sticking for Sq and Sq . We'll accomplish this by constructing coupled versions of the two processes. 
In both cases there are two paths that alternate between identical sticking sections and independent 
non-sticking sections. To be specific, we take To = Tq := and for k > define: 

T 2k+ i :=inf{fc > T 2k : The clock at 5ft (fc) = £ft'(fe) rings in [t,t']}, 
T 2k+2 :=inf{fc > T 2k+1 : SJ(fc) = S r >)}, 

Afc :=T 2 fc + i — T 2 fc > 0, Tfe := T 2 fc+2 — T 2k +i > 1, 

and: 

T 2 * fc+1 :=inf{fc > T 2k '■ k is not an rr-sticking time}, 
T; k+2 :=inf{fc > T 2k+1 : Y?(k) = Y r r ' (fc)}, 

Afc : =^2k+i — Tjj, > 0, := T 2k+2 — T 2k+1 > 1. 

Then on [T$ , T$ +1 ] we have SJ and Sj' (F/ and F r T ' ) sticking for A^ steps, while on [T^ +v T { 2 * k \ 2 ] 

they move independently until meeting at T 2k+2 . Notice that T k and have the same distribution, 
they are both excursion times for pairs of independent random walks. So we may take T k = T k for 
our coupled versions. To compare A k ,A k , notice that: 

p(AW>i)=np(AW>i|AW>i-l) 

and: 

P (A* k > i\A* k > i - 1) < P (A fc > i\A k >i-l) for all i > 1, (10) 



so: 



1 (A*fc > j) < P (Afc > j) for all j, k > 0. 



(11) 



To see ( |10| ), consider that P (A fc > i\ A k > i - 
For A£, we have the probability that Y£ = Y£ 



1) is just the probability of no clock ring in [t, t']. 
^ Yj T ,Y7 r and there is no W-ring, or YJ — YJ — 



Y[ T and there is no W-ring. These are disjoint events and the clocks are independent of the 
positions of previous arrows, so this is bounded by the probability of no clock ring. 
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Combining this with the above observations, we can couple Afc,A£ and Lfc,L£ such that 
A£ < Afc and Tf. = TZ. This means that the rr-sticking sections are shorter than the Sq , Sq stick- 
ing sections, while the independent sections have the same length. This implies t — G rr (t) < t — C(t) 
for the coupled versions, which shows (d) is stochastically bounded by t — C(t). This can be proven 
for (6), (c) by a nearly identical coupling argument, where the portion of the left/right paths after 
their first meeting is coupled with Sq,Sq . So we've shown that (a), (b), (c), (d) are each stochasti- 
cally bounded by t — C(t). Combining this with ^ we get: 



P sup (t - G(t)) > A 13 =P sup (t - G{t)) > d 2 k A p 
\te[o,i] J \te[o,dl] J 

( 

<4P sup (t — C(t)) > d\ (using (Tol) and above paragraph) 

=4P ( sup (t-C(t)) > 
\te[o,i] 

( A 

<4c ( ^ J (by Lemma 3.4 from [2]) 

This completes the proof since c, and thus c", is independent of k, t and r'. □ 
Now we define CJ to be the rectangle event for Y t T ,Yf d - That is: 

CI :={|^(*)| < 4 and |l£(f)| < d fe Vi e [0,d£]} 
={|^(t)|<land|i7 d (t)|<l We [0,1]}. 

Given r > we define the r-approximations of our rectangle events as: 

{C{ d) +r} :={|%,(t)| < (1 + 04 and |y^(f)| < (1 + r)d k Vt € [O.dg]} 
={|%, (*)| < 1 + r and |F r ^ (t)| < 1 + r Vt e [0, 1]}. 

Recall that Y£, are independent of , Y? d , and therefore: 

C T d ({C T d + r}) is independent of Cj' + r}). (12) 

We also have: 

(^,r;j^(rr,>; r ), (13) 

since both are just pairs of independent random walks. So: 

P(CJ) = P(C T ) = P(C°). (14) 
We will need the following adaptation of Lemma 3.3 from [2]: 
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Lemma 2. Given any a < 1/2, there is d € (0, oo) independent of A,k such that: 

P({CJ + A<»}\CJ)<</A« 

Proof. 

P({Q + A Q }\Q)<p( inf Y£(i)e [-l-A^-l)) +p( sup S£(t) e (1,1 + A«] 

V'^I ' 1 ] / \te[o,i] 



inf Y-(t) e [-i - a«, -i) + p sup r; d (t) e (1, 1 + A Q ] . 

'^l . 1 ! / \te[o,i] / 

Now each of the four terms on the right is bounded by cA a . This follows exactly as in the proof 
of Lemma 3.3 in [2]. To see this, note that the Y's are simple symmetric random walks started at 
±dk-i/dk 6 [—1,1], diffusively rescaled by S — . We can thus approximate the Y's by Brownian 
motion paths (for details see [3] and [2J, Lemma 3.3). The result then follows, as the maximum 
(minimum) process of a Brownian motion has a bounded distribution function. □ 

The final ingredient for the proof of Proposition [T] is a bound on the modulus of continuity of a 
random walk. This is given by Lemma 3.5 from [2]: 

Lemma 3. (Lemma 3.5, f^) 

Let S(t) be a simple symmetric random walk and define S(t) := S(t/S 2 )S. 

Letujg(e) := sup s>te r 0)1 i i s _ t | < - e \S(t) — S(s)\ be the modulus of continuity of S. Let a, j3 g (0, oo) be 
such that fj/2 > a. For any r > 0, there exists c (independent of A and 8) such that: 



P L s (Af>) > 



A a 

IT 



< cA r . 



This is a consequence of the Garsia-Rodemich-Rumsey inequality |J. For a proof see [2J. 

We may now prove Proposition 1. The remaining steps are nearly identical to the proof of 
Proposition 3.1 from [2] (see the end of Section 3). We include them for the sake of completeness. 

For any < a < 1/2, we have: 



c T n c T ) <p [{c T d + A a } n {c T d + A Q }j 

+2P(CT\{CJ + A a }), (ir,. 



where we used the equidistribution of (C T , {C T d + A"}) and (C T , {C T d + A a }). Using Q-Q we 
get: 

P({CTJ + A"} n {CI + A Q }) =P({Q + A Q })P({Q' + A"}) 

<P(Q) 2 +2P({Q + A«}\Q) 
=P(C°) 2 + 2P({Q + A"}\Q). (16) 

Combined with Lemma [2] this gives: 

P({Q + A"} n {C T d + A a }) < P(C ) 2 + 2c' A Q . (17) 
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Now that we have ( 15 1 and ( 17 ) we just need c, a' such that: 

P(C* r + A Q }) < cA a '. 

Recall the splitting of the Y T 's given by Analogous considerations for the F T 's gives: 

Vit) =Y{ d {G(t)) + Yl{t-G{t)) 

=Y{ d {t) + [W d (G(t)) - Yfct)] + Y{ s {t - G(t)), 

Vit) =y p ;(t) + lV d (G(t)) - Y; d (t)] + f; 3 (t - G(t)). 



(18) 



(19) 
(20) 



Notice that all the Y"'s appearing in (19 1, ( [20] ) are simple symmetric random walks rescaled by 
S = dfc , as in Lemma l3l Also, we've taken a < 1/2, so we may choose < j3 < 1 such that 
/3/2>a. Then: 

P(C-\{CJ+A«})<P(| 



K T - YJ 



> A a 



<p |iE(G(t))-i£(f)U> 



+ P |^-G(t))U> 



+ p fc^j-twu^ 



A' 



+ p |y7(t-G(t))|oo > 



A c 



< 



■~ ' ~ 2 

<4cA r + 4c"A 1 - /3 , 



sup (t - G(t)) > A' 3 

v*6[0,l] , 



where | • |oo denotes the sup norm restricted to [0, 1]. The last inequality follows from Lemmas [T] 
and [3j This completes the proof of Proposition [T] 

4 Proof of Theorem [U 

Now that we have Proposition [T] we are almost ready to prove Theorem [I] We'd like to show the 
existence of exceptional times at which P\k>oGl occurs. We just need one more Lemma from [2]: 

Lemma 4. (Lemma 4-3, [2]) There exists c € (0,oo) such that for t,t' € [0,1], Wi > 0: 



n 

k=0 



ncinci) <c l 



nc k f 



■r\b ■ 



where C k := C£ and b = log(sup fc [P(C fe ) _1 ])/log7 > 0. 

This was established in [3J for a different collection of rectangle events, A k . However, to make 
their proof work for C^, we just need a, c such that: 



nc T k nci)< P(c fc ) 



7' t |T — T 



Vt,t' e [0,1], fc > 0, 



(21) 
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and: 



supper 1 ]) < oo. 

k 



(22) 



(21) follows from Proposition [I] To see (22 1, notice that the rectangles Rk grow diffusively, and 
therefore P(Cfc) — > P(Coo), the probability of the corresponding rectangle event for Brownian 
motion paths. So Lemma [4] follows exactly as in [2], see [2] for the details. 

Theorem[l]now follows as in [2], [TO]- We will repeat their arguments for the sake of completeness. 
The Cauchy-Schwartz inequality and Lemma [4] give, Vn > 0: 




Y[l Cl dr>0) > 



(e 


Jo 111=0 


r 


E 


(tim^dr) 


2 



JO 



>c 



1 n ^^'^ 

fc=0 

1 



nek) 2 
i 



r'\b 



drdr' 



(23) 



(24) 



(25) 



where (24) comes from the independence of the arrow configurations in different R^s and the 
stationarity of r — > W{t). We would like to show that (25) is strictly positive. Lemma [4] gave: 



&=log(sup[P(C fc )- 1 ])/log 7 . 

k 

Recall that the i£fe's, and thus the P(Cfc)'s, depend on 7. As 7 increases, Rq remains the same, while 
for k > 1, Rk grows diffusively. The size of Rk-i relative to Rk also tends to zero, so the starting 
points of XJ , X^ k converge to the center of the rectangle when diffusively rescaled. This implies 
that as 7 goes to infinity, sup fe [P(C/ £ ) _1 ] converges to max{P(Co) _1 , P(C*) -1 }, where C* is the 
rectangle event for two independent Brownian motions started in the center. So for 7 sufficiently 
large we have b < 1, and thus |t — 7 



integrable on [0, 1] x [0, 1]. (23)-|25} then imply: 



inf P 



II ^ k dr > 
fc=o J 



>P>0. 



(26) 



Letting E n := {t e [0, 1] : r\ n k=Q C T k occurs}, ([26]) then implies P(n%L {E n ^ 0}) > p > 0. Notice 
that the E n are decreasing in n. So if the E n were closed, this would imply P((n^ =0 i? Tl ) ^ 0) > p > 
and Q, and thus Theorem [l] would follow. 

Unfortunately, the E n are not closed. This is handled as in [5],[i](Lemma 3.2) by noting that 
the E n are nested collections of intervals, and their endpoints must be switching times for some 
arrow in W or W. There are only countably many switching times, and the locations of an arrow's 
switching times are independent of the configuration of the rest of the arrows. This means that 
W(t) and W(r) are distributed as discrete webs for all switching times, r. This will imply that, 
almost surely: 



f] E n = f] E n . 



(27) 



71=0 



71=0 
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To see this, assume (27) is not true, i.e., that with positive probability there exists a r that is in 
the right set but not the left. Then for some m, r is in E m , but not E m . This implies that r is 
the right endpoint to an interval from E m (by right continuity) , and thus must be a switching time 
for exactly one arrow, from W or VV. Since the E n are nested and r is in E n for all n, r must 
also be a right endpoint to an interval from E k , for all k > m. This means that for all n, either 
n£ =0 C£ occurs, or there is an e > such that n£ =0 C£ occurs for r' € [r — e, r). In the second 
case, n£ =0 C£ ceases to occur only due to the resetting of (since no other arrow could switch at 
the same time). So if we take the webs at time r, and we reset this arrow to its previous position, 
then the above discussion implies that n^ C£ will occur. But W(r) and VV(r) are distributed as 
discrete webs, so switching one arrow cannot cause a probability zero event to happen. This is a 



contradiction, and it came from the assumption that (27) was not true. So we've proven (27) and 



Theorem [T] then follows from the discussion in the previous paragraph 



5 Hausdorff Dimensions of Sets of Exceptional Times 

In this section we look at the sets of exceptional times and examine their Hausdorff dimensions. 
We've shown the existence of exceptional times at which |<So(i)| remains bounded by j + Kyfi 
and exceptional times at which limsup^^ \SQ(t)\/s/i < K. The strategy was to show that 
remained within a stack of diffusively growing rectangles. The size of the rectangles, and thus the 
values of K in our bounds, was determined by a parameter, 7. This next proposition attempts to 
capture these relationships between K and 7. 

Proposition 2. Let cr 7 (t) denote the right edge of Uk>oRk{l)- We have: 



a~(t) <2 + jy/i forallt>0, 



hm sup 

t— >co V t 



<yfF 



(28) 
(29) 



Proof. Recall that d k = + 1), so 7 fc < d k < 7 fc + 2. This gives: 



tk — do + d\ 



dt_ 1 > 1 °+ 1 2 + 



— 1 

~2(fc-l) = 7 1 

' ' 9 



1 



Now, for tk<t< ffc+i, > 1 we have: 

ff 7 (*) =dk <7 fc + 2 

„2fe _ ^ 



< 



,fc / 7 



7 



7 2 - 1 



\/t + 2 = 



7 2 -l 

I _ „,-2fc 



Vt + 2, 



and (29) follows immediately. To see (28), notice that for t < t± we have tr 7 (t) = c?o 



(30) 

2 < 2 + jy/i. 

□ 



For t>t x ,we see y^ 2 - 1)/(1 - 7 - 2fc ) < 7 when fc > 1, so ([28]) follows from poj ). 

Now we'd like to consider various sets of exceptional times. For non-negative j € Z, we define: 
Tf{K) :={t g [0,oo) : |^(i)| < j + KyTt Vi}, T±(iT) := U,-> Tf (Jf), 
T+(K) :={t G [0,oo) : S T (t) < j + Kyft W}, T+(iT) := U^T+iK), 
T-{K) :={t G [0,oo) : SJ(t) > -j - K^t V*}, ^(K) := U^oTr^). 



12 



We are interested in the HausdorfT dimensions of these sets. As in [2J, [5J, ergodicity of the DyDW 
in r implies the dimension of any set of exceptional times will be almost surely constant. Future 
discussions of such dimensions should be understood to refer to this constant, and thus may only 
hold almost surely. In 2J (Proposition 5.2) it was shown that in the one-sided case, the HausdorfT 
dimensions of T^(K) and T~(K) do not depend on j > 0. So: 

dim ff (T+(JQ) = dim H (T+(K))(= dim H (T+(K)) for all j), 
dim H (To(K)) = dim H (T-(K))(= dim H (Tr(K)) for all j). 

Modifying their argument, we obtain: 

Proposition 3. ForTp(K) as defined above, we have: 

sup dim H (T±(K'))<dim H (T±(K))<dhn H (T±(K))< inf dun H {T±{K")). 

K'<K K">K 

The reason we take j = 1 instead of j = is to prevent the first step of the walk from pushing 
| fig I P as t j + Ky/t when K < 1. If we are only interested in K > 1 we can take j — and obtain 
analogous bounds involving Tg (K). Notice that T±(K) and T^(K) are increasing functions of K, 
and thus must be continuous for all but countably many K. So for all but countably many K, the 
inequalities from Proposition [3] collapse into equalities, and the dimensions will not depend on j. 
It would seem natural that at least the center inequality should be an equality for all K, giving 
^-independence as in the one-sided case, but we are unable to prove this. The proof of Proposition 
[3] is motivated by the proof of Proposition 5.2 from [3J. The second inequality is trivial; the first 
and third follow from the same argument. To see this, pick any K\ < K 2 ,j > 1 and notice that: 

{t : |So(t)| < 1 for all t G [0, 2n]} H {r : |5 ( T 02n) (t)\ <j + KiVt^2n for all t > 2n} 

is contained in T^(K 2 ) for n sufficiently large. This is because Sq(2ti) = on the first set, and 
j + K\y/t — 2n < 1 + Ki\fi for large n (this fails for K\ = K2, which is why we don't get full 
j-independence) . The second set is just a translated version of Tj(Ki), and thus has the same 
Hausdorff dimension. The first set consists of r at which an independent (of S^ 2n ^ ) event of 
positive probability occurs. Thus, by the same ergodicity arguments used in Proposition 5.2 from 
[2J, intersection with the first set does not decrease the dimension. So: 

dunuiTpiKt)) < d\m H (Tt(K 2 )) for all j > \,K X < K 2 , 

which proves both the first and third inequalities. 

Now we focus on comparing the Hausdorff dimensions of T^(K) and other, related sets of 
exceptional times. We may drop j from the notation, and when j is not specified it should be 
understood that we are discussing T±(K) (i.e., ^(K) := T±(K)). Proposition |] allows us to 
translate the coming bounds into bounds for dim// (T^(K)) (or dim# (Tq (K )) for K > 1). 

We now consider dynamical times at which S^{t) displays exceptional behaviour as t goes to 
00. That is, we look at times at which Sq is K-subdiffusive eventually: 

T^Jf) :={r G [0,oo) :3N,j s.t. |5q (t)\ < j + Ky/t Vt > N} 

and times at which Sq is K-subdiffusive in the limit: 

T^iT) := {t g [0,oo) : limsup \S^(t)\/\/i < K}. 

t—too 
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Notice that: 

t ± (K)= n ^{k'), 

K'>K 

so: 

drnxni^iK)) = inf dim H (T ± (K / )). (31) 

K'>K 

As in the discussion following Proposition [3j monotonicity in K implies that (31) will also equal 
dirny (T ± (K)) except for at most countably many K. We now compare these sets with T ± (K): 

Proposition 4. Forf ± (K), T ± (K){= T±(K)) as defined above, we have: 

dim H {f ± (K)) = dim^T*^)). (32) 

Proof. Almost surely, for all r, all walks in the DyDW are recurrent, and all pairs of walks coalesce 
(see Theorem 2.1, Remark 2.3 from [2]). This implies: 

^{K) = {t£ [0,oo) : 3NJ s.t. |5J(t)| < j + K\Tt Vi > N} 

= (J < T e [°> °°) : ^ l S [o, 2n )(*)l < 3 + KVt^Wi Vt > 2n}. (33) 

n>0 

To see this, notice that on the second set, Sq will a.s. eventually coalesce with ST Q 2n y so for t large 
we will have \S^(t)\ = \ST Q 2n) (t)\ <j + K^Jt - 2n <j + K\Tt. For r in the first set, let N* be the 

first time S% returns to zero after N. Then |5 (0 ,jv*)(i)| < j + K\/i < {j + KVN*) + Ksft - N* . 
This proves (33). To complete the proof, just notice that the second set is a countable union of 
translated versions of T^{K), and thus has the same Hausdorff dimension. □ 



Using (33) and the recurrence of all paths, we also get: 



f±{K) aj . p| (J {re [Q| m) . 3j st _ \Sl 02n) (t)\ < j + KVt^hi Vt > 2n}, 



m>0 n>m 



which is a tail random variable with respect to the underlying £T ^ processes. Similar reasoning 
also applies to T ± {K). These observations imply: 

P(f ± (K) n [0, e] = 0) = or 1 for all K > 0, e > 0, 

P(f ± (K) n [0, e] = 0) = or 1 for all K > 0, e > 0. (34) 
An easy consequence of p4l) is given by the following proposition: 



Proposition 5. Almost surely, for every K > 0, T ± (K), T ± (K) will each be either empty, or 
dense in [0, oo). 

Now we prove a lower bound for the Hausdorff dimension of T ± {K) . The above results (Propo- 
sition [3j ( |3"l] ), Proposition [ij allow us to translate this into lower bounds for dim# (T ± (K)), 
dimH (Tj(K)) and dim#(T (K)). In fact, our lower bound is continuous in K, so we get the 
same bound for all these sets of exceptional times. Now, let j(K) := \f K 2 + 1, so that: 

limsup — —± — < K (35) 

t— >co V t 
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(see Proposition [2]). Given 7, let 6*00(7) be the corresponding rectangle event for Brownian motions. 
That is, the event that two independent Brownian motions started at ±7 _1 stay within [— 1, 1] for 
< t < 1. Then we have: 



Proposition 6. 



, ± .^ W1 logP^oo^)))- 1 



dim H (T*(K)) > 1 - \ °"V" "' =: 1 - b^K). (36) 

log j(K) 

This is established by a modification of the arguments used in Proposition 5.3 from [2J. As in 
[2J, we drop K from the notation. First we define a family of random measures, a n ,m, that play the 
role of the a n from their proof. As above, we take Ck '■= C®. Given a Borel set E in [0, 1], n > m, 
we define: 

and notice that er„ ;TO is supported on E n ^ m , the closure of: 

S„, m := {r G [0, 1] : C\ n k=m C T k occurs}. (37) 

Now, reasoning as in Lemma 4.3 from [SJ, we have for all n > m: 

1 n 



with: 



fc= 

; c / / ] ^drdr', 

Jo |r-r| b ™ 



log[sup(P(C fc )- 1 )]/log7. 



Now, we assume that K is large enough to make the right-hand side of (36) positive (otherwise 
there is nothing to prove). Then, by the diffusive scaling of the events Ck, b m — > &oo < 1 as m — > 00. 
So given any a < 1 — b^, there exists m large enough such that a + b m < 1. Now, arguing as in 
[2], we may use the extension of Frostman's lemma from [TU] to conclude that: 

dim/f (T\ n > m E n ^ m ) > a with positive probability. (38) 



Now, for our chosen K, P\ n > m E n , m C T ± (K) for all m (using (35) and the a.s. coalescence of all 
paths). We've shown that given any a < 1 — boo, (38) holds for some sufficiently large m. Also, 
^n>mE rL ,m = ^n>mE n ,m almost surely, by the same argument used to establish (27). Combining 
these observations, we have: 

dim^T*^)) > I-600 («"), 
(almost surely by ergodicity in r of the DyDW) . This proves Proposition [6j 
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Remark 2. One may obtain an analogous lower bound for the one-sided sets of exceptional times 
by considering one-sided versions of our rectangle events (i.e. {SJ k (t) > —df. Vt G [t^, ^fe+i]})- This 
lower bound should be slightly better than the one given in [2]. One may also wish to consider 
"asymmetrical" exceptional times. That is, exceptional times where the K of T ± (if), T ,± (i^), 
T^AT), T^(K), etc. is replaced by two constants, Kl, and K R , giving different bounds on the left 
and right sides. One can obtain an analogous lower bound for the dimension of these asymmetrical 
exceptional times using the "skewed rectangle" construction described in Remark [T] 

Now we look at upper bounds for the Hausdorff dimension of the sets of two-sided exceptional 
times. This is a straightforward extension of the results in Section 5.2 of [2J. Following [2J, we state 
the results for the asymmetrical case. So we give an upper bound for dim H (T^(K L ) n T+(K R )). 
Recall: 

T^(K L ) n T+(K R ) = {t£ [0,oo) : -1 - K L y/i < SJ(t) < 1 + K R Vi for all t}, (39) 

using the definitions given earlier in this section. 

In [2J, Proposition 5.5 they prove the bound dimn {T^ (K)) < 1 — p(K), where p{K) € (0, 1) is 
the solution to: 

jfeWj^ ^ (» -,)/»)-!■ (40) 

n— 1 

They also prove that T^~(Kl) n T^(K R ) is empty when p{K£) + p(Kr) > 1 (see [5J, Proposition 
5.8). The function p(K) comes from [8j, where it is shown that p(K) is continuous and decreasing 
on (0, oo), tending to as K goes oo, tending to 1 as if goes to 0. 

The upper bound from [5] is established by partitioning [0, 1] into intervals of equal length, and 
estimating the number of these needed to cover T-f (K) . An application of the FKG inequality, as 
in Proposition 5.8 of [2J, extends the bound to the two-sided case, giving: 

Proposition 7. 

dim„(T^(K L ) n T+{K R )) < l-p(K L )-p(K R ), 

so: 

dim„ (T±(K)) <l-2p(K). 

Note that, as with the lower bound, continuity of the bound combined with our previous results 
gives an identical bound for dimjy(T ± (i ; sr)), dimn (T±(K)), dim H (f±(X)), dim H (T ± (^)), and 
their asymmetrical analogues. 
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